//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int i, j;
//	int a[25][25] = { 0 };
//	int n;
//	scanf("%d", &n);
//	for (i = 1; i <= n; i++)
//	{
//		a[i][1] = 1;
//		a[i][i] = 1;
//	}
//	if (n >= 3)
//	{
//		for (i = 3; i <= n; i++)
//		{
//			for (j = 2; j <= i-1; j++)
//			{
//				a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
//			}
//		}
//	}
//	for (i = 1; i <= n; i++)
//	{
//		for (j = 1; j <= i; j++)
//		{
//			printf("%d ", a[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}